定义一个类:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
根据数组递归创建线段树:
使用以下方式构建一个线段树:
例如:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
查询区间和 :
使用以下方式查询区间和:
例如:
注意:0≤左边界≤右边界≤数组长度−10 ≤左边界≤右边界≤数组长度 - 10≤左边界≤右边界≤数组长度−1
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
查询最小值 [1]:
使用以下方式查询最小值:
例如:
注意:0≤左边界≤右边界≤数组长度−10 ≤左边界≤右边界≤数组长度 - 10≤左边界≤右边界≤数组长度−1
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
查询最大值 [2]:
使用以下方式查询最大值:
例如:
注意:0≤左边界≤右边界≤数组长度−10 ≤左边界≤右边界≤数组长度 - 10≤左边界≤右边界≤数组长度−1
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
线段树的创建实例:
先输入元素个数N,然后输入N个元素。
例如:
线段树的查询实例:
先输入查询次数Q,后面Q行每次输入两个数L和R。
例如:
注意:0≤L≤R≤N−10 ≤L≤R≤N - 10≤L≤R≤N−1
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
线段树实例:
几组测试数据:
* 1
* 2
* 3
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
1. 作者太蠢了,这个模块的代码有BUG ↩︎
2. 作者太蠢了,这个模块的代码也有BUG ↩︎